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Abstract. We prove that assuming suitable cardinal arithmetic, if B is a Boolean 
algebra every homomorphic image of which is isomorphic to a factor, then B has 
locally small density. We also prove that for an (infinite) Boolean algebra B, the 
number of subalgebras is not smaller than the number of endomorphisms, and other 
related inequalities. Lastly we deal with the obtainment of the supremum of the 
cardinalities of sets of pairwise incomparable elements of a Boolean algebra. 



We show in the first section: 

0.1 Conclusion. It is consistent, that for every Q = F Boolean algebra B* , 
for some n < lj,{x : B*\x has a density < K„} is dense (so B* has no independent 
subset of power N„). 

Where: 

0.2 Definition. A B.A. is Q = F (quotient equal factor) if: every homomor- 
phic image of B is isomorphic to some factor of B i.e B\afor some a G B. 

The "consistent" is really a derivation of the conclusion from a mild hyphothesis 
on cardinal arithmetic (1.2). The background of this paper is a problem of Bonnet 
whether every Q = F Boolean algebra is superatomic. 

Noting that : "i?|a; has density < H„" is a weakening of "x is as atom of B'", 
we see that 0.1 is relevant. 

The existence of non trivial example is proved in R. Bonnet, S. Shelah [2]. 

M. Bekkali, R. Bonnet and M. Rubin [1] characterized all interval Boolean alge- 
bras with this property. 

In the second section we give a more abstract version. In a paper in preparation 
, Bekkali and the author use theorem 2.1 to show that every Q = F tree Boolean 
algebras are superatomic. 

In the third section we deal with the number of endomorphism (e.g. aut{B)^° < 
end{B)) and in the fourth with the width of a Boolean algebra. 

We thank D. Monk for detecting an inaccuracy in a previous version. 

Notation 

B denote a Boolean algebra. 
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is the set of non zero members of B. 
B\x where x £ -B+ is B\{y : y < x}. 
compB is the completion of -B, so it is an extension of B. 

Remember : if Bi is a subalgcbra of -62, B is complete, ha. liomormorphism 
from Bi to B, then h can be extended to a homomorphism from B2 to B. 
idA is the identity function on A. 
'•'a = : ?7 is a sequence of lenghts 7 of ordinals < a}. 

§1 Maybe every "quotient equal factor" BA heis locally small density . 

1.1 Hypothesis. 

(1) B* is a Q = F Boolean algebra. 

(2) for eacii n< u, B* has a factor Bn s.t.: < a; € B„ deiisity(B„|a;) > K„. 

1.2 Hypothesis. For a>u) we have 2l«l > H„. 

1.3 Desired Conclusion. Contradiction. 

We shall use 1.1 all the times, but 1.2 only in 1.17. 

1.4 Definition. K'^ is the class of Boolean algebra such that: 

(Va; G B+)[density{B\x) = A]. 

1.5 Claim. If B is atomless, x 6 B^ then for some y, < y < x,and infinite 
cardinal X we have B\y e ^density(s|x)- 

1.6 Claim. If B G K^, B C B' C comp{B) then, 

B' G Kl. 

1.7 Claim. If B ii'^jHo < IJ. < X, ^ regular then some subalgcbra B' of B is 
in K*. If in addition B is a Q = F algebra, then some homomorphic image B" of 
B is in K* 

Proof. Choose by induction on i < fi, B^ C. B, \Bi\ < /x, [i < j C Bj] 

such that: 

if X G B^ then there is y{x,i) G -B(j_)_i) satisfying: 

(1) < y{x,i) < X, 

(2) for no ^ G Bi, Q < z < y{x, i). 

(possible as for each i and x G B^ density {Bi\x) = A). Lot now B' = Ui<^i?i; it 
is a subalgcbra of B. Now x G (-B')^ =^ density{B'\x) = /U as on the one hand 
\B'\ < J2i<^i < H X IJ' = IJ' implies density {B'\x) < /x for every x £ B' and on 
the other hand if x G {B')~^,A C B'\x, \ A\ < /i then for some i < iJ,,AC Bi, hence 
y{x,i) G {B')'^ wittness A is not dense in B'\x, Now, if B is a Q = Boolean 
Algebra, then ids' can be extended to a homomorphism h' from B into comp{B'), 
so h'{B) is as required. 
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1.8 Conclusion. {A : A regular and B* has a factor in K^} is an initial segment 
of {Ka : ^ a regular}. 

1.9 Definition. 

(1) a(*) is minimal such that for no X > ^a{*) does B* has a factor in K'^. Let 
K* = k(*) =: |q!(*)|. 

(2) Let for a < a* , ba e B* be such that B*\ba G -K'na+i- 

(3) Let Ja be the ideal {b £ B* : B*\b G K^^^J. 

1.10 Definition. B[">A] is the Boolean algebra generated freely by {xr, : rj G 
"■^A} except Xr, < x^im {'m < h V G '^■^A). 

1.11 Claim. 

(1) For a < f3 < a* , Ja n Jp — {0} and Ja is an ideal. 

(2) For no B' C B* and proper ideal I of B' , [x G B'\I density{B'\x/ 1) > 

^a(*)]- 

Proof. 

(1) Trivial. 

(2) By 1.5 for some /3 > q;(*) and proper ideal J of B' (of the form {a; G 
B' : X — b € I}) we have B' /I G K^^ so there is a homomorphism h from B* into 
comp{B' / 1) extending x i-^ x/I (x <E B'). So B* has a factor isomorphic to Rang h, 
but this Boolean algebra is in iC^^, > So by 1.7 we get contradiction to 
the choice of a{*). 

1.12 Definition. 1) I* =: {x G B* : U(a<a(*)) ^® dense below x}. 
2) For A C a{*) : 1% =: {x e B* : \J {Ja : a G A} is dense below x}. 

1.13 Claim. 

(1) I*, IX are idea7s of B. 

(2) A C S ^ C /* C /*. 

1.14 Claim. For every A C a{*), there are ca, Iia such that: 

(1) CA G B* and I\ is dense below ca, 

(2) Ha is a homomorphism from B* onto B*\ca, 

(3) hA\lA i'' one to one, 

(4) IfB\x n IX = {0} then hA{x) = 0, 

(5) B*\ca is a subalgebra of the completion of the subalgebra {hA{x) : x G /^}. 
Proof. Let ba{A) be 

rAUil-x-.xGpA}, 

this is a subalgebra of B*. 

Let hi be a homomorphism from B* to comp(6a(j4)) extending idi,a(A) and 
hi{x) =0 if B*|xn/1 = {0}. 

Now h\{B*) is a quotient of B* hence there is an isomorphism /12 from hi{B*) 
onto some B*\ca- 
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Ha = hi 

so (1), (2), (3), (4), (5) holds. 

1.15 Claim. Let A C a{*) 

(1) Ifxe \JaeA then hA(x) G UaGA -^a- 

(2) If X e \ UagA -^a <^ieJl hA{x) ^ QaeA -^a- 

(3) UaeA hA{Ja) is dense and downwared closed in B*\ca- 

(4) caGIX- 

(5) If X G Ja and a € A then hA{x) G Ja- 
Proof. 

(1) By (5) of 1.14. 

(2) is easy too. 

(3) is easy too. 

(4) is easy too. 

(5) is easy too. 

1.16 Claim. Wc can find x^ G B* for rj e where A = 2<*^ such that: 

(1) m < lg{T]) ^0 < Xri < 

(2) If Ae=i ^e$rj,r]G '^>X, Ae & "A then 

k 

-B* N a;^ ^ y x^^ . 

e=l 

Proof. Now we can choose {A^ : G '^^A) which is a family of subsets of «;(*) 
such that any non trivial Boolean combination of then has cardinality «;(*). 
Let for G ->A =<'-f ne<,,(^) \\e- Let 

(a) X<> = CA^^ = llA^^ (Is*). 

(b) a;<i> = /iA<> (cA<i> ) = hA^^hA^,^ (1b* ) 
and generally, 

a;<io,ii,...,i„_i> = hA^>hA^,^^ 'i>i<io,n> • • • ^A<io.ii.-.in-i> (^b*)- 
We prove (a) by induction of Igri. 
The reader may check 

1.17 Final Contradiction, {.t^ : 77 G "^A} from Claim 1.16 contradict by 
1.11(2) and the choice of because A = 2^'-*^ = 2l"(*)l > 

[of course < 

Actually, we have prove more. 
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1.18 Remark. (1) So we have in 1.17 prove that if set theory is as in Hypoth- 
esis 1.2, then there is no Boolean algebra as in 1.1, hence proving Conclusion 
0.1 

(2) Note: if 1.2, any Q = F Boolean algebra has no factor V{u}). 
%2 Q = F Boolean algebras: a general theorem . 

2.1 Theorem. Suppose: 

(1) B* is a {Q = F) Boolean algebra. 

(2) N is a family of (non zero) members of B* (the "nice" elements). 

(3) K a cardinal (> Hq), {Ka : a < k) a sequence. 

(4) Ka is family of Boolean algebras closed under isomorphism and for a ^ f3 
we have n Kjj = 0. 

(5) for every a some factor of B* is in Ka- 

(6) ifx e iB*\x) e Ko, then for some y <x, B*\ye K,,, y G N. 

(7) if Xi,X2 € N, B*\xi € Kai, B*\x2 G Ka^, ai ^ a2 then xi 0x2 = 0- 

(8) ifxGB*,N'CN then 

(a) for some yi, • • • ,yn G N',for every z € N' we have B* 1= a; fl 2: C 
j/i U • • • U y„ 
or 

(/?) for some y £ N' : y < x. 

Actually we use (8) only for N' of the form {y € N : (3a) [a € AkB*\y G 
Ka}. 

(9) ifx <y e B*,B*\x G and B*\y G Kp, then 13. 

Then the Boolean algebra B \^>{2'^)] can be embedded into B* , remember ^>{2-^) 
is 

the tree {r] : r] a finite sequence of ordinals < 2**} and Def 1.10. 
Proof of theorem 2.1. 

Let for a < K ,Ya=: {y & N : B*\y e Ka). 
For A C K let us define 

I A =the ideal generated by Ya = UaeA^« = {y & N : B*\y & for some 
a £ A} and 

J A ='■ {z £ Ba ■ for every y G Ya we have z Ciy = 0}. 
Clearly Ja is an ideal. 

Now for each A C k B* / Ja is a quotient of B* . Hence by condition (1) there 
are y\ G B* and an isomorphism Ha ■ B* /Ja — > B*\y'^ onto. 

Let qa' B* ^ B* /Ja be canonical, so Ka ° QAi^B*) = Va- Let fA = hA° Qa- 
Define for y G B* the following: cont(y) =: {a : {3y' < y)[B*\y' G Ka]}. 
(i.e. the content of y). We next prove 
(*)i cont (yX) 2 A. 

Proof. By conditon (5) for each a € A, there is Xa & B*, such that: B*\xa G Ka. 
By condition (6) wlog Xa G N, hence Xa G /a, hence g^Ki?* |a:;a), is one to one, 
hence B*\xa — B*\fA{xa), hence by condition (4) B*\fA{xa) G Ka', now Rang f a = 
B*\y'\, so a G cont(y^). So we have prove 

(*)2 cont(yi) C A 

Proof. Suppose a G cont{y\), so there isz < y\, such thatB*!^; G K^. As /a is 
a homomorphism from B* onto B*\y\, there is a; G .B* such that /a (a;) = z. 
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Now the kernel of /a is Ja, and B*|0 ^ Ka so x ^ Ja; and clearly {B*\x)/Ja is 
in Ka- 

Hence by (*)3 below a G A. 

(*)3 if X € B* \Ja and (B*/ J^)|/^(x) £ Kathena G A 

Proof. We apply condition (8) to x and N' = Ya- So one of the following two 
cases ocurrs: 

Case a: There arc n < iv, yi, - ■ ■ ,yn G N' such that: 

(V2; e iV') X n 2 C u . . . U y„. 

So X — U • • • U y„) e (by definition of Ja). 

Let xi = a; n (yi U ••• U y„) hence B*\fAix) = {B*\x)/Ja = {B*\xi)/Ja = 
i?*|xi,(last isomorphism as Ae^e G Ya hence yi U • • • U j/„ G /a hence fA\{B*\xi) 
is one to one). So B*\xi € ifa, hence by condition (6) for some 2:2 < a;i,we have 
X2 e NkB*\x2 e Ka. 

Let -B*|t/e G i^aeWhereae G ^(by definition of Ia). Clearly X2 < xi < yiU ■ ■ - U 
yn, so for some e,yeri X2 ^ hence a = G A (by condition (7)) so we get the 
trivial desired conclusion. 

Case (3: There is y G TV', y < x. 

As y e N' = Ya = U/s^aY/s for some P G Awe have y e Kp, also y e N' C N so 
Ja n(S*|y) = {0} so [B* /JA)\gA{y) G ii"/?- Remembering (B* / JA)\gAix) G iiTa, as 
B* /Ja = -B*|yA we get by condition (9) that a = (3. So (*)3 hence (*)2 is proved. 

Next we prove 

(*)4 if i? C ^ C K, and cont(j/) = B, then cont[fA {y)] = B. 
Proof. 

inclusion D 

First let a G B, then for some x < y,B*\x G Ka, and by condition (6) wlogx G 
N, hence x E Ia (asa G B C A) hence fA\(B*\x) is one to one and onto B*\fA{x) 
so fA(x) < fA{y), B*\fA{x) G Ka, SO a G cont(/A(t/)). 

inclusion C 

Second let us assume a G cont[fA{y)]. So (as /a is onto B*\y\, and if /a (a;) < 
/a (2/) then /a (a; n y) = fA{y), x n y < y) there is x < y such that B*\fA{x) G Ka. 
Now apply condition (8) to x and Ya- So case (a) or case (/3) below holds. 

Case a: There are n < u>, yi, ■ ■ ■ ,yn G Ya such that for every z GYa we have 
xn z C yiU ■ ■ - Uyn. 

Hence x — (jji U ■ ■ ■ U yn) G J a let xi = a; n (i/i U ... U y„) so fA{x) ~ fAixi) so 
B*\fA{xi) G Ka and of course xi < j/i U • • • U j/„, (andxi < y) so /a|(-B*|xi) is one 
to one. 

Now /a is one to one on B* j.ri hence i?*|a;i = B*\fA{xi) G Ka. Nowxi <x<y, 
so x\ wittness a G cont{y), which is B. 

Case /?: There ist<x,tGYA. 

Now t < X < y, B*\t G Kj3 for some G A as t G Ya. Now /a is one to one on 

B*\fA{t) e Kfi. 

Also /A(i) < fA{x) hence by assumption (9) we have (3 = a. Also t < x < y so 
t wittness (3 G cont(t/), so a = (3 G cont(t/) = S as required. 
So we have proved (*)4 
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end of proof of theorem 2.1: Let A = 2*^. 

Let {Ur, : 77 G "^^A) be a family of subsets of k, any finite Boolean combination 
of them has power k, (or just 7^ 0). 

Let U* = rie<ignliri\e- Now define for every t] G '^^k and e < lg{r]) an element j/^ 
of B*: 

Now: (a) prove for each 77 e by downward induction on e e {0, 1, n} that 
cont{y^) =U* ; for e = n this is (*)i + (*)2 as = y^^; 
for e < n (assuming for e + 1) this is by (*)4. 
Next note: (b) if J/ = < a > then yf < 

[prove by domnward induction for e G {0, 1, Igr]} we have : y^+^ < y^; remem- 
ber /i!^ is order preserving]. 

Lastly note (c) if G "^^A, n < w, and G '^■^A is not initial segment of r] for 

e = 1, . . . , n then y° — U"^]^y°^ 7^; this follows by (a) and the definition of cont{y°). 

Now by (a), (b), (c) there is an embedding g from the subalgebra of B* which 
{y° : ?7 G "^A} generates mapping y° to x'^ . 

§3 The Number of Subalgebras . 

3.1 Definition. For a BA A 

(1) Sub{A) is the set of subalgebras of A. 

(2) Id{A) is the set of ideals of A. 

(3) End{A) is the set of endomorphisms of A. 

(4) Pend{A) is the set of partial endomorphisms ( i.e. homomorphisms from a 
subalgebra of A into A) . 

(5) Psub{A) is the family of subsets of A closed under union , intersection and 
substruction but 1 may be not in it though is [so not neccessarily closed 
under complementation] . 

(6) We let sub{A), id{A), end{A), aut{A), pend{A), psub{A) be the cardinality 
of Sub{A), Id{A), End{A), Aut{A.), Pend{A) and Psub{A) respectively 

In D. Monk [4] list of open problems appear: 

PROBLEM 63. Is there a BA A such that aut{A) > sub{A) ? 

See [4] page 125 for backgraound. 

3.2 Theorem. For a BAA we have: aut{A) is not bigger than sub{A). 

3.3 Conclusion. 

(1) For a BAA wc have end{A) is not bigger than sub{A). 

(2) For a BAA we have pend{A) is exactly sub{A). 

(3) For a B A A and a in A, <a <1 wehavesub{A) = Max{sub{A\a),sub{A\-§ 

a)}. 

We shall prove it in 3.5 

Rem£U"k. Of course - ^ is infinite- we many times forget to say so. 

3.4 Proof of the theorem. Let /i be sub{A). 

3.4A Observation: Psub{A) has cardinality Sub{A) [why? for the less trivial 
inequality, <, for every X in Psub{A) which is not a subset of {0, 1} choose a 
member a 7^ 0, 1 in X and let Ya[X] be the subalgebra generated by {a; : a; G 



FACTOR = QUOTIENT, UNCOUNTABLE BOOLEAN ALGEBRAS 



X,x < a} let Za[X] be the subalgebra generated hy {x : x e X, x Ci a = 0}; now 
X can be reconstructed from {a,Y,Z) a.s {x € A : x IJ a ^ Y and x — a G Z}. 
So \Psub{A)\ < \A\ X |5w6(A)|2 +4 = \Sub{A)\ + = \Sub{A)\. (remember 
that \A\ > Ho, and that \A\ < \Sub{A)\, as the number of non-atoms of A is 
< \{Z,[A] : a G A}\). 

For any automorphism / of A we shall choose a finite sequence of members of 
Psub{A) ( in particular of ideals of A), and this mapping is one to one, thus we 
shall finish. 

Let J ='^^/ {x : X £ A, and for every y € A below x, we have f{y) = y}; let I* 
be the ideal of A generated by I, the set of elements x for which f{x) n a; = 0. 

Observe : x G I implies f{x) G / [why? as y = f{x),x € I implies f{x) fix = 
hence /(y) n y = f{f{x)) n /(x) = /(/(x) n x) = /(O) = 0]. 

Observe: JU J is a dense subset of ^ [if a; G 5+ and there is no y G J, < y < x 
then wlogx ^ f{x). If x ^ f{x) then z =: x — f{x) satisfies Q < z < x, f{z) H z < 
f{x) n z = /(x) n (x — /(x)) = 0; so 2; G /. If X < f{x) then x < /(x); as / is 
an automorphism of B* , for some z in B* wc have f(z) = x, so x < /(x) means 
f{z) < f{f{z)) hence z < f{z), and z' = x — z = f{z) — 2: is in /, is > but < x, 
as required.] 

Next let {xi : / < q} be a maximal scqiicnce of distinct members of / satisfying : 
for any i,j<a we have Xj fl f{xj ) = 0, let Ji be the ideal generated by {x, : i < a} 
and let be the ideal generated by {/(xj) : i < a}. 

Clearly Ii H I2 = {0} let Iq — {y : y € I*, and for every x G Ii,y n x = 
and f{y) G /i} and let I3 be the ideal of A generated by {/(x) : x G 12} 

Observe : each It {t = 0,1,2,3) is an ideal of A, contained in I* [why? for 
t = 1 hy choice each x^ is in /, t = by it's definition , I2,l3 by their definition 
and an observation above, i.e., x G / => /(x) G /] 

Observe: for t = 0, 1, 2 we have: It H It+i = {0} [why ? for t = 1, by the choice 
of {xi : i < a}, for t = by definition of Iq, lastly for t = 2 applies its definition + 
/ being an automorphism.] 

Observe: 7o U 7i U I2 is a dense subset of I* [why? assume x in I* but below 
it there is no non zero member of this union , so we can replace it by any non zero 
element below it; as x G /*, there is below it a non zero element y with yC\f{y) =0 
so wlog x n /(x) = 0; why have we not choose Xa = x? there are two case: 

Case 1: For some j < a, x fl /(xj) is not zero 
so there is a non zero element below x in 72. 

Case 2: for some j < a, /(x) n Xj is not zero 

so there is a non zero y in 7i below /(x) hence (as / is an automorphism) there 
is x' below x such that f{x') = y so wolg /(x) is in 7i, but then by its definition, 
either below x there is a member of 7i or x is in Iq so we have finished proving the 
observation.] 

Observe: for t = 0, 1, 2, x G 7t /(x) G It+i [check]. 

Now wc define Ct = C( , a member of Ptiub{A) for t = 0. 1, 2 as follows; Ct is 
the set {x U /(x) : X G 7t}. The closure under the relevant operations follows as It 
is closed under them and / is an isomorphism and for x, y in It, x fl f{y) = 0, this 
is needed for substraction. 

Also for every automorphism / of A we assign the sequence (J, 7, 7o, 7i, 72, 73, Co, Ci 
C2) (some reddundancy). Suppose for /i,/2 G Aut{A) we get the same tuple; it 
is enough to show that their restriction to J and to I are equal -as the union is 
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dense. Concerning J this is trivial - they are the identity on it so we discuss /, by 
an observation above it is enough to choeck it for /t, i = 0, 1, 2 but for each t, from 
Ct and It,It+i we can [or see below] reconstruct f\It. 
So we have finished the proof. 

3.4B Remark. Wc can phrased this argument as a claim: let /, J, be ideals of 
A with intersection {0}; for every /, a one to one homomorphism from I to J let 
Xf be the set {x U /(x) : a; e /} then "/ mapped to X/" is a one to one mapping 
from HOM{I, J) to Psuh{A) (the former include {g\I : g € Aut{A),g maps / onto 
J} , for which we use this). For subalgebra relative to U, n only / needs not be one 
to one. 

3. 5 Proof of the conclusion from the theorem. 

(1) For a given Boolean Algebra B assume fj, =: sub{A) is < end{A). For any 
endomorphism f of A we attach the pair (Kernel{f), Range{f)) . The 
number of possible such pairs is at most id{A) x sub{A) , which is at most 
/U (we are dealing with infinite BAs and id{A) < psub{A) < sub{A)) so 
as we assume fi < end(A), there are distinct fi , endomorphisms of A for 
i < fX^ , an ideal / and a subalgebra R of B such that for every i wc have 
Kernel{fi) = I and Range{fi) = R. 

We now define a homomorphism gi from B/I to Rhy : gi{x/I) = fi(x) 
. Easily the definition does not depend on the representative, so g^ is as 
required and it is one to one and onto. So {gt o (^o)"^ : i < M"*"} is a set of 
/Lt+ distinct automorphisms of R. 

So 

(*)i iJ. < aut{R) 

but, by the theorem 

(*)2 aut{R) < sub{R) 

obviously 

(*)3 sub{R) < sub{A) 

remember 



(*)4 IJ. = sub{A} 

together a contradiction 
(2) As i? 1-^ ( identity map on R) is one to one from sub{A) into Pend{A), 
obviously .sub{A) < pend{A), so wc are left with proving the other inequal- 
ity. Same proof, only the domain is a subalgebra too and it has an ideal. 
So for every such partial endomorphism h of A we attach two subalgebras 
Dfi = Domain{h) and Rh = Range{h) an ideal Ih of {x : x € Dh and 
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/(x) = 0} . They arc all in Psub{A), so their iminbcr is at most sub{A) and 
if we fixed them the amount of freedom we have left is : an automorphism 
of R (and aut{R) < sub{R) < sub{A)). 
(3) Let i? be a subalgebra of A. We shall attached to it several ideals and 
subalgebras of B\a,B\{—a) such that B can be reconstructed from them; 
this clearly suffice. Let C be the subalgebra {B,a),Co = {x G C : x < 
a},Ci = {x G C : X < 1 — a}. The number of possible C is clearly the 
number of pairs (Co, Ci) which is clearly sub{A\a) + sub{A\ — a) ; fix C. Let 
I =: {x : X € B,x < a}, it is an ideal of C\a ; so the number of such I is at 
most 

id{C\a) <pend{C\A) < sub{C\a) < sub{A\a). 

So we can fix it . Similarly we can S.x J = {y : y G B,y < (1 — a)}, 
now / and J are subsets of B , now check : the amount of freedom we have 
left is an isomorphism g from {C\a)/I onto (C| — a)/ J such that B = { the 
subalgebra of C generated byJUJUjxUyixG (C|a), y € (C| — a) and 
g{x/I) = {y/J)}. 

So we can finish easily. 

We originally want to prove Aut(A)^" < sub A and even 

|{/ G End{A) : f is onto }|^° < subA. But we get more: intermediate invariants 
with reasonable connections. 

3.6 Definition: For a Boolean algebra A 

(0) A partial function / from ^4 to ^4 is everywhere onto if: 

X e Dom{f)ky G Rang{f)ky < f{x) ^ {3z)[z < xkf{z) = y]. 

(1) Endo{A) = End{A). 

Endi{A) = {/ G End{A) : Rang{f) include a dense ideal}. 
End2{A) is the set of endomorphism / of A which arc onto. 
Endz{A) = {/ : for some dense ideal /, / is an onto endomorphism of /}. 
Endi{A) = {/ : for some ideal I oi A, f is an onto endomorphism of /}. 
End^{A) = {/ : for some dense ideals /, J, / is an homorphism from I 
onto J}. 

Ende (A) ~ (/ : for some ideals I, J of A,f is an endomorphism from I 
onto J}. 

Note J = ^ is allowed. All kinds of endomorphism, commute with n, U, 
preserve but not necessarily — . 

(2) For Z = 1 • ■ • ,6 we let Auti{A) = {/ G Endi{A) : f{x) = <^ a; = for 
X G Domf}. 

(3) For function f,g whose domain is C A let: / ~ if Kerf = Kerg and {x 
: f{x) = g{x) or both are defined not } include a dense ideal of B/Kerf. 

(4) Let ende{A) = \EndeiA)\, auteiA) = \AuteiA)\. 

Let end~{A) = |{// ~: / G Ende{A)}\ and auteiA) = \{f/ ~: / G 
AvMA)}\. 

(5) We allow to replace A by an ideal / with the natural changes. 

(6) We define EndVe{A),endve{A) similarly replacing "onto" by "everywhere 
onto" and define Endlp{A),endle{A) similarly omitting "onto". We define 
EndUe{A) as the set of / G Ende{A) such that for every x G Dom /, f{x) ^ 
and ideal I of A\x which is dense, we have f{x) = supA{f{y) : y G /}. 
We defined naturally AutVe{A), Autle{A), AutVe{A) etc. 



FACTOR = QUOTIENT, UNCOUNTABLE BOOLEAN ALGEBRAS 



Note: In Endvi{A) we mean: for some dense ideal I oi A,y < f{x) G 
I ^{3z< x){f{z) = y) and Endh{A) = End{A). 

3.7 Claim. 

(1) EndQ{A) 2 End5{A) U End^A) D End^iA) n End^A) D End^iA) D 
End2iA) and End2iA) C EndiiA) C EnrfoU) = EndA. 

(2) endQ{A) > max{end5{A),end4{A)} > m.in{end5{A) , end4{A)} > end3{A) >| 
end2{A), and end2{A) < endi{A) < end{A). 

(3) In (1 ) we can replace End by Aut or Endv or aEndl or Autv or Autl, or 
Endu or Autu and in (2) end by aut etc. We can in (2) replace endi (or 
autl) by end^ (orauf^) etc. 

(4) Auti{A) C Endi{A) hence auti{A) < endi{A); and EndVeiA) C Ende{A) C 
Endle{A) hence endve{A) < end^iA) < endle{A): Endve{A) = Ende{A) if 
6 = 0. Also Aut{A) = Aut2{A) hence aut{A) = aut^(A). 

(5) If f,g,& Endve{A), J ^ g then f,g, are compatible functions, i.e. x e 
Domf n Domg => f{x) = g{x). 

(6) sub{A) > auteiA) and aut{A) < auf^iA). 

(7) Aute{A) = AutVeiA). 

(8) ende{A) < id{A) + end'^{A) etc. 

Proof. E.g. 

(5) Supposse x e Domf n Domg, f{x) ^ g{x), so wlog f{x) ^ g{x) so let 
z =: f{x) —g{x) 7^ 0. As z < f{x) for some t G Domf we have < f{t) < z, 
and wlog fit) = g{t), and we get contradiction. 

(6) As in proof of 3.2 or see proof of 3.12 (noting |{/ : 7 a dense ideal of 
A}\ < suh{A) by 3.4A). 

3.8 Definition. For a Boolean Algebra A 

(1) Idc{A) = {/ : J an ideal of A, and I" = 1} where I" = {x & A : I is dense 
below a;}. 

(2) idc{A) = \Idc{A)\. 

(3) Did{A) = {I : I a dense ideal of A}. 

(4) For ideals I,JI + J is the minimal ideal I oi A which include I Li J i.e. 
{xL)y : X € I and y G J}. Similarly J2c<^o ^C- 

(5) If we replace A by an ideal I (in 3.8 (1),(2),(3), 3.1 (2)) means we restrict 
ourselves to subidcals of it. 

3.9 Claim. For a Boolean algebra A: 

(1) id(A) > idc{A) = \comp{A)\. 

(2) \A\ < idc{A) ~ idciA)^" (when A is infinite, of course). 

(3) If f € Endu5{A), then f has a unique extension to an endomorphism /+ of 
comp{A) where f~^{x) = supA{f{y) '■ y < x,y G Domf}. If f is everywhere 
onto it is the unique extension of f in End(compA) . 

(4) For g G End{A), (3/ G EndiiA)) f+ ^ g iff g & Endu(A). 

(5) For f,ge EndsiA) we have f g^ f + =g+. 

(6) For f G EnduQ(A), letting a = sup^gj^p(^j^^{x : B\x C Domf} G comp{A) 
and b = sup,-.„„ip(j\-f{x : A\x C Rangf} G comp{A), we define /+ G 
HOM(comp{A\a), comp{A\h)) extending f by f(x) = sup{f{y) ■ y < x,y £ 
Domf}, also /+ is onto. 
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3.10 Claim. 

(1) id{A) < endh{A). 

(2) idc{A) < endl^iA). 

(3) endleiA) = id{A) + endl^{A) for e = 3, 4, 5, 6. 

(4) If f e End^iA) then /+ G Endi{com,pA). 

(5) aute{A) < id{A) + aut;;(A) when e, m G {3, 5} or e, m e {4, 6}. 
Proof. 

(1) For I e Id{A) let Ji = {x € B : {B\x) 7 = {0}}, so J/ is an ideal, 

Jj n I = {0}, J/ U / is dense. Let Fj be the following map: Dom fj = 
I + Ji, fi\I = idi, fi\Ji = Ojj. Now / // is a one to one mapping from 
Id{A) to EndhiA). 

(2) The mapping above works. 

(3) Note that id{A) < end3{A) by part(l), and endl^{A) < endl3{A) trivially. 
A is infinite hence all those cardinals are infinite so x =: id{A)+endl^{A) < 
endl3{A). The inverse inequality is easy too. 

(4), (5) Left to the reader. 

3.11 Claim. 

(1) For X € A: 

{3f€Aut{A))[x^f{x)] iff 

(3/ G AutQ{A)){x e Domfkx i- f{x)) iff{3y,z)[0 <y < xkO < z < 
l-xkA\y = A\z]. 

(2) If : ( < a) is a sequence of ideals of A ,[( ^ £^ ^ H I^ = {0}] and 

/ = , /, then: 

id{T) > T:Q^aid{lQ). 

idc{T) > -KQ^aidc^o). 

aut{I) > 7r^<Q, au<(/|j). 

end{I) > 7rf<a en(i(J^). 

Similarly for endi,auti,end1' , aufj^ etc. 

There are many more easy relations, but for our aim the main point is 

3.12 Main Lemma. For an infinite Boolean Algebra A: 

(1) aut'^{A) for e = 3, 5 are equai or both finite (and we can restrict ourselves 
to automorphisms of order 2). 

(2) If for some e G {3,4,5,6} we iiave aut^iA) > idc{A) then aut'^{A) for 
e = 3, 4, 5, 6 are all equall. 

(3) auf^{A) =■ aut;^(A)^o or autz{A) is finite. 

(4) autv'^{A) = autvz{A) + idc{A) for e = 4, 6. 

Proof. Let J =: {x £ A: for every / G Aut{A), f\{A\x) = idA\x}- 
The function Fi,..., F5 satisfying y < a; => i^e(y) < Fe{x) are functions from A to 
ord defined below; and we let: 
K=:{xeA: 

(i) for some y,xC\y = Q and A\x = A\y. 
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(ii) for e = 1, • • • ,5 and < y < a; we have Fe{y) = Fe{y)}. 

Where: 

Fi{x) = the cardinahty of 
F2{x) = idc{A\x). 
Fsix) = aut{A\x). 
F4{x) = aut3{A\x). 
F5{x) = auf^iAlx). 
Now 

(*)i J is an ideal of B. 
{*)2 K is downward closed. 

(*)3 K U J is dense. 

Choose {xi : i < a} maximal such that: 

(a) Xi G K, Xi > 0, 

(b) if i 7^ j, < y' < Xi, < y" < Xj then A\y' ^ A\y". 

Let Ki = {y : for some y' < Xi, A\y = ^|?/'}, and : the ideal Ki generate. 

Now 

(*)4 Ui<a dense in K [hence J U lJi<a dense in A]. 
(*)5 For ij^j we have Ki n Kj = {0}, KinJ = {0}. 

Clearly, 

(*)6 for / e AutQ{A) we have: 

(a) / is the identity on J fl Domf. 

(b) for X e Domf we have x & Ki -i^ f{x) £ Ki. 

So 

(*)7 aut'^{A) = TTi^a o-'^t^i^t) ^o'^ 6 = 3, 5 and aut'^{A) = idc{J)x'Ki<oiO'Ut'^ {Kf^ 
for e = 4, 6 

We shall prove: 

(*)8 For each i, one of the following ocurrs: 

(a) aut'^{Kf) for e = 3, 4, 5, 6 are all finite > 1, 

(b) For some infinite n we have aut'^{K^) = autv~ {KfY ^ idc{Ki) for e = 
3,4,5,6 

(really we can use FQ{i) = sup{K~^ : B\x has k pairwise disjoint non zero 
members} and any such k is OK for (b)). 

Case 1. Xi is an atom. 

This is clear: let —: \Ki\, if it is infinite, aut'^{K^) = 2^' for e = 3,4, 5,6 so 
case (b) in (*)8 ocurrs. 

If \i is finite, 1 < aut'^{K^) < (wc can compute exactly), so case (a) in (*)8- 
In fact in all cases we can use just automorphism of order 2. 

So we can assume 

Case 2 . not Case 1, so B\xi is atomless, hence idc{B\xi) > 2^° 
Let , Jj'_^ : C < Ci) be a sequence such that: 

(a) Ji^Q, J'-^ are ideals C Kf and ^ {0}, 
(/?) {0} 7^ >i,c C A\xi, 

(7) Ji,C — J'iQi an /ij.C an isomorphism from Jj_^ onto J^'^, 
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(e) if y G is disjoint to all members Uj<f J^'^^ of then for some y' < y and 

z G Jix,B\z' ^ B\y' hence 
{() if ^ < ^ < (i then Jj_j n Jj^j is a dense subset of Jj^j 

Now 

(*)9 Uc<(; Ji ( is a dense subset of . 

(*)io Ci ^ 2 (as there is y, Xi fl y = and A\y = A\xi as Xi G -ftT). 
(*)ii idc(ii'+) = 7r<;«;, ic?c(J(^). 

By the definition of K (see choice of F2), we have < y < => idc(j4|y) = {A\x) 
hence idc{Jl ^) = idc{A\xi) so 

(*)i2 idc{K+) = [zrfc(^|xi)]l'^^l hence [idc{K+)]\i^\ =idc{K+). 
Easily 

(*)i3 autQ{K:^) > auf^{K+) > idc{A\xi). 
(and even by automorphism of order 2). 

Last inequality: for each z e Idc{A\xi) there is z', z'Dxi = 0, and A\z = A\z' and 
let g be such isomorphism, let 1^ be the ideal of A generated by {x G K'^ : x < z 
or X < z' or X n z = X n z' = 0} G Aut{I^) C Aut^iK^), g^{y) =: {y - zU z') U 
ff(ynz)U5-i(yn0')- 

Case 2 A. < (and not Case 1) 

Let for n < u) Xi.„ < Xi,Xi_n ^ 0, and [n m => Xi^n H x^.m = 0], and 
Ii,u: = {y e -ftr+ : A„y n Xi,„ = 0} and /i,„ = {z : z < Xi,„} : So aut'^{K^) > 
a***3'(Ea<w-^i,a) > 7r„<a,a«i^(-B|a;i,„) = auig (Blxi)*^". 

Similarly to the proof of Case 2B below (but easier) we can show that Case (b) 
of (*)g ocurrs. From now on we assume 

Case 2B. Not Case 2 A, so d > Kq 

For every / G AuteiKf) let, for C,^ < Ci- 

= {x G 4^ : fix) G 4J. 
= {fix) : X G fix) G 4J. 
So the number of possible L-^ = {supL^^ ^ : C 7^ C < Ci) -^'^ = {supi^^ ^) : 
C 7^ C < C)is < [i(ic(A|xi)]l^*l and for fixed L,M the number of / G auf^iKf) 
for which L-'^ = L,M^ = M is < tt,;;^^!!// ~ : / an isomorphism from a dense 
subset of L(;^^ onto a dense subset of Mf^j}| < 7rf,jaut3 (L^,j) < 7r^,j autj'(^|xj) = 
[awi5'(^|x,)]l^'l). 

(In the last equality we use in the definition of K: for the last <, note we 
can replace L,^_^ by isomosrphic ideal ^ of A\xi, and letting ^ = {jJ U ^ 
A\x^, (Vz G Ll^)[y n z = 0]} we can extend every / G Aut3iL*iC,C) to f G 
AutsiAlx) by letting /'(x U y) = /(x) U y for x G Dom{f), y G L^^) 

So 

(*)i4 auf^iKf) < [aMtS^(A|x,) +idc(A|xi)]l^'l. 

Now for each ^ such that 2^ + 1 < we can choose yj,2j G Ji,ii,Vi,ii+i G Ji,2j+i 

such that A\yi^2^ = A|yi.2^+i and {gi^^^a ■ oi < awiJ^(A|x,;)) such that g^.^.a is an 
isomorphism from a dense subset of Ajy^^^ ^ onto a dense subset of A|yj^2{+i, {g^^ „ : 
a < auf^iAlxi)) pairwise distinct. Let (* be minimal such that 2^* < Q. 

Now for every sequence a = {a^ : < (*), < auf^iAlxi), we define Qi^a € 
AutsiK^) of order two (see condition (7)): 

9i,a\iyiM U ViM+i) = /*2|+i o gi,i,a o U /125 o g'^^ o /i-i^^ 
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and if J/ G K:^\{0} and A«q{y D yi^^ = 0) then gt,a{y) = 0. 
Lastly if y is the disjoint union oi yo, - ■ ■ , j/„ and each Qaiye) was defined then 
we define (?a(2/o U • ■ • U j/„) = ffa(2/o) U • • • U ga{yn)- The reader may check that 

The mapping a i— » gr . - show: 

(*)i5 auts{K+) > auts{A\xiy'^^\. 

Easily, choosing yi G Jj^i (possible as > 2) 

(*)i6 aut'^{K+) > aut^{A\{xi Uyi)) > idc{A\y) = idc{A\xi) > Kq. 
Together by (*)i3, (*)i4, (*)i5, (*)i6 for e = 3, 6: 

By 3.7(f) this holds for e = 4,5, hence (*)8 has been proved. 
Now by (*)7 + (*)8 the four parts of 3.12 follows. 

3.13 Conclusion : aut{A)^° < sub{A), also aute{A)^" < sub{A) for e = 
3,4,5,6. 

Note: even if aut{A) is finite, A infinite, still 2^" < sub{A) (for A infinite). 

Proof. By 3.7(3) + 3.7(6) aut{A) = autQ{A) < id{A) + aut^{A) < id{A) + 
Pend{A) < sub{A) but by S. Shelah [6] id(A)^° = id{A) and by 3.f 2(3) auq'iA'f" =| 
aut^{A), together we can finish the first inequality, the second is similar using 
3.10(5). 

3.14 Claim : For an (iniBnite) Boolean algebra A we have: 

(1) ende{A) = id{A) + auts^A) for e = 3, 4, 5, 6. 

(2) endeiAf" < sub{A). 

(3) ende{Af<' < sub{A) for e = 2,3,4,5,6. 

Proof. 

(f ) Clearly end3{A) > aut3{a) and end3{A) > id{A) (as the mapping in the 
proof of 3.10(1) examplify). 

On the other hand we can attach to every / G EndQ{A) three ideals 
7i(/) =_Domf, hif) = Rangif) and 73(/) = Ker{f). Now the number of 
triples / of ideal of A has cardinality id{A) and for each such I: 

{/ G Ende{A) : I^{f) = 4 for e = 1,2,3} has cardinality \Aut{l2)\ 
which is < autz{A). By 3.7(2) we can finish. 

(2) Remember also id{Af° = id{A) by [6] and part (1) and 3.13. 

(3) By part (2) and 3.7. 

§4 The width of the Boolean algebra . 

4.1 Definition. For a Boolean algebra B let: (1) A C B is an antichain if 
X G ASzy G ASzx y =^ x ^ y (i.e. ^ is a set of pairwise incomparable elements). 

(2) Width of B, w{B) is sup{\A\ : A C B antichain}, u;+(B) = U{|^|+ : A C B 
antichain} 

E. C. Milner and M. Poizat [3], answering a question of E. K. van Dowen, D. 
Monk and M. Rubin [7] proved cf {w+{B)) ^ Hq. 

In S. Shelah [5] we claim: if A > c/A > Kq, for some generic extension of 
the universe preserving cardinalities and cofinalities, for some B,w^{B) = A. We 
retract this and replace it by the theorem 4.2 below. 
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For weakly inaccessibles we still have the eonsisteney. Moreover, if A is a limit 
uncountable regular cardinal, S C X stationary not reflecting and 05 it then we 
have such an example for A. 

4.2 Theorem. For an inSnite Boolean algebra B,w^{B) is an uncountable 
regular cardinal. 

Proof. As B is infinite it has an antichain A, \A\ = Ho, [if B has finitely many 
atoms clear, if not it has a subalgebra which is atomless, without loss of generality 
countable and check]. So A =: > Hq. Assume k =: c/A < A; let A = 

J2i<K ^.f^ + Sj<« < A; < A and let C i? be an antichain of cardinality A^ 
( exist by the choice of A). Let A = [Jj<^ Ai, so \A\ = A. Choose such {Ai : i < k) 
such that, if possible 

< j < K, X e Ai, y e Aj ^ y ^ x. 
For X € B let A[>, x] = {y G A : y > x}, A[<, x] = {y e A : y < x}, 
A[>,ij] ={x G A: |A[>,a;]| < n},A[<,n] = {x G A: \A[<,x]\ < /j,}. 

Case 1. For some /x < A, A[>,/i] has cardinality A. 

By Hajnal free subset theorem, there is a set C A[>,/i] of cardinality A such 
that: 

Xj^ykxeEkyeE^x^ A[>,y]ky ^ A[>,x]. So E witness w+{B) > A. 

Case 2. For some /x < A, j4[<,/i] has cardinality A. 
Same proof. 

Case 3. For every i < k there is x £ A such that Ai < \A[>, x]\ < A. 

Let for i < K, Xi & A he such that A, < |>l[>,a;i]| < A. Let u C k he such 
that: K = supu and for i & u, Xi > X^jg^n^ |A[>,a;i]| (choose the members of u 
inductively). By renaming without loss of generality u = k. Clearly A[>,a:i]\ Uj<i 
y4.[>,a:j] has cardinality > Aj. 

As Aj > K (by its choice) and A = Uj<„Aj, clearly for each i there is a{i) < k 
such that (A[>,a;i]\Uj<iA[>,a;j])n^Q(i) has cardinality > A^; necessarily a{i) > i. 

For some unbounded u C k we have [i € u&j G u&i < j a{i) < j]; without 
loss of generality u = k, ai = i. Let A* be a subset of {A[>,Xi]\[Jj<iA[<, Xj])r\Aa(^i') 
of cardinality A^. Now {A* : i < k) satisfies: A* C B is an antichain of cardinality 
A^ and 

(*)' i < j, X £ A*,y & A* ^ X ^ y (otherwise Xi < x < y ^ A[>,Xi], 
contradiction). 

So {A'^ =: {1b — X : X € A*} : i < k) satisfies A' C B is an antichain of B of 
cardinality A^ and also (*) above (check). So by the choice of {Ai : i < k), it 
satisfies (*). By (*) + (*)', A* = Ui<Kj4| is an antichain of B of cardinality A, so 
w+{B) > X. 

Case 4. For every i < x there is x G A such that A, < \A[<, x]\ < X. 
Similar to Case 3. 

Case 5. None of the previous cases. 

By "not Case 3" for some < k, for no a; G A is Aj(*) < |A[>,a;]| < A. By not 
Case 2, A[<,A^^^] has cardinality < A. By not Case 1 A[>,At'^^^] has cardinality 
< A. 

Choose X* G A\A[<, Xf^^~^]\A[>, Xf^^-^] so A[>, x*] has cardinality > A^^^^ > Aj(*), 
hence by the choice of we have A[>,a;*] has cardinality A. 
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As A,i(^) > K, for some j{*),A[<,x*] n has cardinality > Ai(*), so choose 

distinct yi e ^[<,a;*] n A^^*) for i < k. Now yi < x* (as yi e ^[<,a;*]), and 
[i j =^ Vi ^ Uj] (as they are distinct and in 

Let A^ = AiD A[>, x*], so A'- C Ai hence is an antichain of B, and 

U^A', = (uAi) n A[>, x*]=Ar\ A[>, X*] = A[>, x*] 

So each A'^ is an antichain, its member are > x* and | Uj A^\ is A as |^[>, x*]\ is. 
Now 

^' = Ui<«{2/i U (a; - a;*) : a; e 4} 
is an antichain of B of cardinahty A, so w~^{B) > A, as required. 
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